int fact(int n)
{
    return n?fact(n-1)*n:1;
}


int main()
{
    fact(9);
    fact(9);//time consuming O(n)


    int F[13];
    F[0]=F[1]=1;
    for(i=2;i<13;i++)F[i]=F[i-1]*i;
    F[9];//O(1)
    F[9];
    F[3];//O(1)
}
